export const getInputs = () => [
	['sadbutsad', 'sad'],
	['leetcode', 'leeto'],
];

/**
 * **[28. 找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/)**
 *
 * 给你两个字符串 `haystack` 和 `needle` ，
 * 请你在 `haystack` 字符串中找出 `needle` 字符串的第一个匹配项的下标（下标从 0 开始）。
 * 如果 `needle` 不是 `haystack` 的一部分，则返回  `-1` 。
 *
 * @param haystack
 * @param needle
 */
export default function (haystack: string, needle: string): number {
	const length = haystack.length,
		len = needle.length;

	let suf = len - 1;
	while (suf++ < length) {
		const str = haystack.slice(suf - len, suf);
		if (str === needle) return suf - len;
	}

	return -1;
}
